![arxiv：2408.15843v1 [cs.cr] 2024年8月28日](/simg/6/63ab4f84f8a44d3fcea7dc415631c37c3824fe4e.webp)
机构名称：
¥ 2.0
作为NIST标准化过程[NIS17]，用于量词后密码学进步，建立有效和安全的量词后签名方案的挑战变得越来越苛刻。尽管基于格子的方案似乎是最有前途的候选人，但他们从代码基于密码学的替代方案最近引起了人们的关注。在许多密码学家的工作中解决了基于代码的签名方案的缺乏效率，并且提出了旨在避免此问题的不同技术。对于其中一些技术，尚不清楚该方案在降低签名大小后是否保持安全，即如果在这种情况下降低安全性仍然存在。在本文中，我们重点介绍了雅克·斯特恩（Jacques Stern）最初提出的标识协议得出的签名方案[Ste94]。其安全性是基于综合征解码问题[BMVT78]和Fiat-Shamir Transform [FS87]的硬度的，这对经典和量子对手进行了很好的分析。以其原始形式的Stern签名方案的主要缺点，与其他基于代码的方案相同，是较大的签名大小（数百千字节的订单）。因此，提出了该方案的不同变体来减轻此问题。例如，其中一些通过降低基础标识协议的每个回合的成本来减少签名大小。某些版本使用剪切和选择技术，甚至修改了基本综合征解码问题（[V´er97]，[AGS11]，[CVE11]，[GRSZ14]，[BEU20]，[BBC + 20]，[BGKS22]，[BGKS22]，[BGKS22]，[FJR21]，[FJR21]，[FJR22]）。本文的目的是研究优化Stern的签名方案的几种变体并评估其安全性。我们首先在这里讨论Stern的签名和其他使用Fiat-Shamir Transform的方案中出现的两个功能。
arxiv：2408.15843v1 [cs.cr] 2024年8月28日
主要关键词
![arxiv：2408.15843v1 [cs.cr] 2024年8月28日PDF文件第1页](/bimg/0/0799879ce60e8c79270ae3e7bff5a2ba0b6fa152.webp)
![arxiv：2408.15843v1 [cs.cr] 2024年8月28日PDF文件第2页](/bimg/2/22353b543a2a2d982ee00f80b0b05beb14e54260.webp)
![arxiv：2408.15843v1 [cs.cr] 2024年8月28日PDF文件第3页](/bimg/a/a277bbef0daaa99416139341a1d0b2fffb6a9e30.webp)
![arxiv：2408.15843v1 [cs.cr] 2024年8月28日PDF文件第4页](/bimg/3/3f83fdc6e9df0fe77e6b96a1b21c29f2bd2790dc.webp)
![arxiv：2408.15843v1 [cs.cr] 2024年8月28日PDF文件第5页](/bimg/5/5558f76ffd133683ad6eee972823e68ac1c629e5.webp)
相关文件推荐
![arxiv：2408.16219v1 [cs.cv] 2024年8月29日](/simg/0/0502b021f1893f24939ba12f4be822eae58da4bd.webp)
![arxiv：2408.12665v1 [cs.lg] 2024年8月17日](/simg/2/2ffae10d7816ea3460a7e086f6160bc5d3b2f4ed.webp)
![arxiv：2408.06500V1 [CS.SD] 2024年8月12日](/simg/7/7972a8c62fa9d6bfd6088ebd19f373e47d55e2dd.webp)
![arxiv：2408.07892v1 [cs.cy] 2024年8月15日](/simg/4/4d83e7ba1547a7117480db026f553e9e637562fd.webp)
![arxiv：2408.09284v1 [physics.optics] 2024年8月17日](/simg/7/7dfd89a9ae838b0250ca508bdbdeb0775a4b6917.webp)
![arxiv：2402.00059v1 [cs.lg] 2024年1月28日](/simg/d/df4199e81fd68f37b31a66ca712d83262d1423f7.webp)
![arxiv：2408.05689v1 [cond-mat.str-el] 2024年8月11日](/simg/1/1f82d30cb5a9477e2692037780db502e5e820423.webp)
![arxiv：2408.06704v3 [hep-ph] 2024年12月16日](/simg/9/9baf66f559775909e34e3e8676621287347e07cf.webp)
![arxiv：2403.19224v1 [CS.SD] 2024年3月28日](/simg/4/4213fdb37326e269ba9975a96fae742216949227.webp)
![arxiv：2403.00833v1 [CS.AI] 2024年2月28日](/simg/3/32a6d89d770124b5904ef1a2c3da7802f0999e78.webp)
![arxiv：2203.05861v2 [Quant-ph] 2024年6月28日](/simg/2/2874206a2ee20920910df1e41a90cdf9a73b8c42.webp)
![arxiv：2405.19373v1 [eess.sp] 2024年5月28日](/simg/d/d4c4c0613a482f7cd12f63056b2fb949e8f7d0ff.webp)
![arxiv：2402.18157V1 [CS.AI] 2024年2月28日](/simg/4/4fdc6d835045693f8a6e4444287ec76ac466a290.webp)
![arxiv：2008.12638v1 [Quant-ph] 2020年8月28日](/simg/9/92ac652fff7b0a7aef8ae2ef0bfabbc114c9dd15.webp)
